﻿using System;


    class GCD
    {
        static void Main(string[] args)
        {
            int a = int.Parse(Console.ReadLine());
            int b = int.Parse(Console.ReadLine());

            while (a != 0 && b != 0)
            {
                if (a > b)
                {
                    a = a % b;
                }
                else
                {
                    b = b % a;
                }
                if (a == 0)
                {
                    Console.WriteLine(b);
                }
                if (b == 0)
                {
                    Console.WriteLine(a);
                }
            }
        }
    }

